home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / cpp_libs / tools / bison.lha / bison++-1.04 / symtab.c < prev    next >
C/C++ Source or Header  |  1989-06-09  |  2KB  |  151 lines
  1. /* Symbol table manager for Bison,
  2.    Copyright (C) 1984, 1989 Free Software Foundation, Inc.
  3.  
  4. This file is part of Bison, the GNU Compiler Compiler.
  5.  
  6. Bison is free software; you can redistribute it and/or modify
  7. it under the terms of the GNU General Public License as published by
  8. the Free Software Foundation; either version 1, or (at your option)
  9. any later version.
  10.  
  11. Bison is distributed in the hope that it will be useful,
  12. but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14. GNU General Public License for more details.
  15.  
  16. You should have received a copy of the GNU General Public License
  17. along with Bison; see the file COPYING.  If not, write to
  18. the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
  19.  
  20.  
  21. #include <stdio.h>
  22. #ifdef USG
  23. #include <string.h>
  24. #else /* NOT USG */
  25. #include <strings.h>
  26. #endif /* NOT USG */
  27.  
  28. #include "new.h"
  29. #include "symtab.h"
  30. #include "gram.h"
  31.  
  32.  
  33. bucket **symtab;
  34. bucket *firstsymbol;
  35. bucket *lastsymbol;
  36.  
  37.  
  38.  
  39. int
  40. hash(key)
  41. char *key;
  42. {
  43.   register char *cp;
  44.   register int k;
  45.  
  46.   cp = key;
  47.   k = 0;
  48.   while (*cp)
  49.     k = ((k << 1) ^ (*cp++)) & 0x3fff;
  50.  
  51.   return (k % TABSIZE);
  52. }
  53.  
  54.  
  55.  
  56. char *
  57. copys(s)
  58. char *s;
  59. {
  60.   register int i;
  61.   register char *cp;
  62.   register char *result;
  63.  
  64.   i = 1;
  65.   for (cp = s; *cp; cp++)
  66.     i++;
  67.  
  68.   result =  mallocate((unsigned int)i);
  69.   strcpy(result, s);
  70.   return (result);
  71. }
  72.  
  73.  
  74. void
  75. tabinit()
  76. {
  77. /*   register int i; JF unused */
  78.  
  79.   symtab = NEW2(TABSIZE, bucket *);
  80.  
  81.   firstsymbol = NULL;
  82.   lastsymbol = NULL;
  83. }
  84.  
  85.  
  86. bucket *
  87. getsym(key)
  88. char *key;
  89. {
  90.   register int hashval;
  91.   register bucket *bp;
  92.   register int found;
  93.  
  94.   hashval = hash(key);
  95.   bp = symtab[hashval];
  96.  
  97.   found = 0;
  98.   while (bp != NULL && found == 0)
  99.     {
  100.       if (strcmp(key, bp->tag) == 0)
  101.     found = 1;
  102.       else
  103.     bp = bp->link;
  104.     }
  105.  
  106.   if (found == 0)
  107.     {
  108.       nsyms++;
  109.  
  110.       bp = NEW(bucket);
  111.       bp->link = symtab[hashval];
  112.       bp->next = NULL;
  113.       bp->tag = copys(key);
  114.       bp->class = SUNKNOWN;
  115.  
  116.       if (firstsymbol == NULL)
  117.     {
  118.       firstsymbol = bp;
  119.       lastsymbol = bp;
  120.     }
  121.       else
  122.     {
  123.       lastsymbol->next = bp;
  124.       lastsymbol = bp;
  125.     }
  126.  
  127.       symtab[hashval] = bp;
  128.     }
  129.  
  130.   return (bp);
  131. }
  132.  
  133.  
  134. void
  135. free_symtab()
  136. {
  137.   register int i;
  138.   register bucket *bp,*bptmp;/* JF don't use ptr after free */
  139.  
  140.   for (i = 0; i < TABSIZE; i++)
  141.     {
  142.       bp = symtab[i];
  143.       while (bp)
  144.     {
  145.       bptmp=bp->link;
  146.       FREE(bp);
  147.       bp = bptmp;
  148.     }
  149.     }
  150. }
  151.